Continuous Multi-line Queues and the Tasep

نویسنده

  • ERIK AAS
چکیده

In this paper, we study a distribution Υ of labeled particles {1, 2, . . . , n} on a continuous ring. It arises in three different ways, all related to the multi-type TASEP on a ring. We prove formulas for the probability density function for some (cylic) permutations and give conjectures for a larger class. We give a complete conjecture for the probability of two particles i, j being next to each other on the cycle, for which we prove some cases. We end with observations of the similarities between the TASEP on a ring and the well-studied Razumov-Stroganov process.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Class Processes, Dual Points and M/M/1 Queues

We consider the discrete Hammersley-Aldous-Diaconis process (HAD) and the totally asymmetric simple exclusion process (TASEP) in Z. The basic coupling induces a multiclass process which is useful in discussing shock measures and other important properties of the processes. The invariant measures of the multiclass systems are the same for both processes, and can be constructed as the law of the ...

متن کامل

A product formula for the TASEP on a ring

For a random permutation sampled from the stationary distribution of the TASEP on a ring, we show that, conditioned on the event that the first entries are strictly larger than the last entries, the order of the first entries is independent of the order of the last entries. The proof uses multi-line queues as defined by Ferrari and Martin, and the theorem has an enumerative combinatorial interp...

متن کامل

Multi-type TASEP in discrete time

The TASEP (totally asymmetric simple exclusion process) is a basic model for a one-dimensional interacting particle system with non-reversible dynamics. Despite the simplicity of the model it shows a very rich and interesting behaviour. In this paper we study some aspects of the TASEP in discrete time and compare the results to the recently obtained results for the TASEP in continuous time. In ...

متن کامل

The TASEP speed process

In a multi-type totally asymmetric simple exclusion process (TASEP) on the line, each site of Z is occupied by a particle labeled with a number and two neighboring particles are interchanged at rate one if their labels are in increasing order. Consider the process with the initial configuration where each particle is labeled by its position. It is known that in this case a.s. each particle has ...

متن کامل

Stationary distributions of multi-type totally asymmetric exclusion processes

We consider totally asymmetric simple exclusion processes with n types of particle and holes (n-TASEPs) on Z and on the cycle ZN . Angel recently gave an elegant construction of the stationary measures for the 2-TASEP, based on a pair of independent product measures. We show that Angel’s construction can be interpreted in terms of the operation of a discrete-time M/M/1 queueing server; the two ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014